Крестовые церкви известны в Хлынове еще в начале XVII века
Так, в писцовых книгах Афанасия Михаилова Тологанова да подьячаго Андрея Иевлева 1628 г. в г. Хлынове значатся церкви: «церковь соборная древянная Богоявления Господа нашего Иисуса Христа да церковь теплая с трапезою Воздвижения Честнаго и Животворяшаго Креста Господня…».
Позже, после создания Вятской епархии в 1657 году, Крестовая церковь существовала при архиерейском доме.
